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I.  Introduction 

Adaptive  modulation  substantially  increases  the  throughput  of  a  wireless  network  by 
adjusting  the  modulation  index  to  the  channel  conditions.  It  was  shown  in  [1]  that 
adaptive  power  and  rate  M-QAM  system  can  give  a  power  gain  of  almost  20dB  relative 
to  non-adaptive  transmission  for  CDMA  systems.  A  review  of  adaptive  modulation  for 
broadband  system  was  presented  in  [2]. 

Multiple-input  multiple-output  (MIMO)  links  exploit  the  spatial  dimension  and  antenna 
arrays  at  both  ends  of  a  link  to  transmit  multiple  parallel  streams  in  the  same  time  and 
frequency  channel  [3,4].  The  result  is  an  extraordinary  bandwidth-efficient  approach  to 
wireless  communication,  especially  in  rich  multi-path  environments.  V-BLAST  [5,6]  is  a 
simple  and  widely  considered  architecture  for  open-loop  (OL)  MIMO  systems. 

Closed-loop  (CL)  MIMO  systems  feedback  the  channel  state  information  (CSI)  to  the 
transmitter  to  set  the  antenna  weights  and  transmit  powers  resulting  in  decoupled  streams 
and  greater  capacity  than  OL-MIMO.  The  water-filling  (WF)  algorithm  [4]  maximizes 
the  CL-MIMO  capacity.  A  MMSE  solution  that  minimizes  the  BER  was  proposed  in  [7]. 
CE-MIMO  has  not  been  favored  because  of  the  overhead  in  relaying  the  CSI  to  the 
transmitter.  Although  results  with  simulated  channels  based  on  Rayleigh-fading  and 
Doppler  models  suggest  otherwise,  it  was  shown  in  [8]  that  if  the  statistical  channel  is 
replaced  by  more  realistic  indoor  propagation  channel  model,  CE-MIMO  can  be  feasible 
despite  the  overhead  in  especially  low-mobility  indoor  networks. 

In  this  paper  we  propose  algorithms  for  implementing  adaptive  M-QAM  modulation  for 
both  OE-  and  CE-MIMO  systems.  The  goal  is  to  maximize  the  throughput  subject  to  a 
target  BER  constraint.  For  OE-MIMO  the  algorithm  proposed  finds  the  number  of 
transmit  antennas  and  the  modulation  index  to  be  used  for  all  streams.  For  CE-MIMO,  we 
propose  a  new  rate  maximization  scheme  that,  on  the  average,  has  20%  throughput 
improvement  over  OE-MIMO.  We  also  modify  the  water-filling  and  MMSE  solutions  to 
accommodate  adaptive  modulation  and  BER  constraints.  We  use  the  flat  Rayleigh-fading 
channel  model  for  our  simulations,  and  assume  perfect  channel  estimation. 

This  paper  is  organized  as  follows:  The  OE-  and  CE-MIMO  strategies  are  discussed  in 
Section  II.  The  adaptive  M-QAM  scheme  is  discussed  in  Section  III.  In  Section  IV  we 
introduce  our  adaptive  modulation  implementations  and  propose  a  new  rate  maximization 
scheme  for  CE-MIMO  that  takes  into  account  the  BER  threshold.  Results  and 
conclusions  are  presented  Section  V. 

II.  OPEN  LOOP  AND  Closed  loop  MIMO  strategies 

A  MIMO  system  uses  multiple-element  transmit  and  receive  antennas  to  increase  the  data 
rate  by  exploiting  the  multipaths  available.  The  general  capacity  formula  is  given  by 
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C  =  max  log  ,  |l  +  HPH'U  (1) 

P  ^  I  I 

where  H  is  the  channel  matrix  and  P  is  the  (noise-normalized)  transmit-signal  correlation 
matrix.  The  noise-normalized  total  transmit  power  is  given  by  withP^  =  trace\?]. 


11.  a  Open-loop  MIMO 

In  OL-MIMO  links,  no  channel  information  is  used  at  the  transmitter.  Each  antenna 
transmits  a  different  data  stream  with  equal  power.  The  V-BLAST  system  [5,6], 
employing  successive  interference  cancellation  (SIC)  and  zero  forcing,  is  considered  in 
this  paper. 

II. b  Water -filling  Solution 


In  CL-MIMO  links,  channel-dependent  matrix  transformations  at  the  transmitter  and 
receiver  (determined  by  the  sets  of  right  and  left  singular  vectors  of  H)  decompose  the 
matrix  channel  into  a  collection  of  uncoupled  parallel  channels.  The  water-fdling 
algorithm  [4]  given  below  maximizes  the  capacity: 
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where  /^^  is  the  f'  channel  eigen-mode,  is  the  power  allocated  to  the  stream,  //  is  a 
Lagrange  multiplier,  and  (.)^  indicates  that  only  non-negative  values  are  acceptable. 


lie  Closed-loop  MMSE  Strategy 


An  optimal  solution  for  CL-MIMO  links  based  on  the  mean-square  error  criterion  is 
given  in  [7],  with  the  power  allocation  strategy 


a,  = 
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This  is  also  known  as  the  inverse  water-filling  (IWL )  because  it  allocates  more  power  to 
the  weaker  streams  in  use  to  minimize  the  BLR,  in  contrast  to  the  water-filling  solution. 


III.  ADAPTIVE  MODULATION 


Adaptive  modulation  increases  the  throughput  of  a  wireless  network  by  matching  the 
transmission  rate  to  the  channel  conditions.  We  consider  square  M-QAM  adaptive 
modulation  scheme.  We  adopt  the  approximations  to  the  BER  given  in  [9]  as 


BER  0 .2  exp 
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where  E^  is  the  symbol  energy.  No  is  the  noise  power  and  M  is  the  modulation  index. 
With  yas  maximum  tolerable  BER,  the  modulation  index  for  the  stream  is  obtained  by 
rounding  down 
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to  the  nearest  practical  modulation  index.  The  factor  {EJNo)i  denotes  the  SNR  of  the 
data  stream. 


IV.  ADAPTIVE  MODULATION  FOR  MIMO  SYSTEMS 

In  this  section  we  implement  adaptive  modulation  for  OL-  and  CL-MIMO  systems  and 
introduce  a  new  closed  loop  rate  maximization  scheme  that  takes  into  account  the  target 
BER  during  calculation  of  the  power  allocation. 


IV. a  M-QAM  based  OL-  MIMO  System 

With  equal  powers  allocated  to  all  transmit  antennas  and  no  transmit  beamforming,  the 
goal  is  to  find  how  many  streams  (transmit  antennas)  and  what  modulation  index  can  be 
employed  using  the  given  transmit  power  and  the  BER  constraint.  With  the  SIC 
algorithm,  the  receiver  weights  to  detect  a  signal  in  the  layer,  w,  is  minimum-norm 
row  of  the  pseudo-inverse  of  H.  If  transmit  antennas  are  used,  then  the  SNR  of  the  first 
layer  is 
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Substituting  (6)  in  (4)  and  using  M  =  A  (smallest  QAM  index)  we  find  the  largest  value  of 
Ht  for  the  target  BER.  Once  ht  is  calculated,  the  modulation  index  is  calculated  using  (5). 
Note  that  with  SIC,  the  first  layer  has  the  worst  BER;  the  successive  layers  are  detected 
after  canceling  interference  from  detected  streams.  Thus  looking  at  the  first  layer  ensures 
that  all  streams  (with  the  same  modulation  index)  will  satisfy  the  BER  constraint. 

IV.b  M-QAM  Based  WF  and  IWF  Solutions  for  CL-MIMO 

The  water  filling  and  MMSE  solutions  maximize  the  capacity  and  minimize  the  BER, 
respectively.  But  both  do  not  guarantee  a  target  BER.  The  BER  of  each  individual  stream 
is  different  and  if  an  average  target  BER  is  to  be  satisfied  the  stronger  streams  have  to 
sacrifice  their  transmission  rate  in  order  to  lower  the  BER.  This  makes  both  solutions 
unsuitable  for  adaptive  modulation.  In  this  section  we  propose  a  modification  to  both  WF 
and  IWF  algorithms  in  order  to  maximize  the  throughput  while  maintaining  a  target  BER. 


The  constraint  in  the  WF  and  IWF  strategies  is  that  the  Eagrange  multiplier  is  accepted 
only  if  the  power  allocated  to  the  weakest  eigen-mode  is  greater  than  zero,  i.e.,  a,  >  0 
where  i  is  the  weakest  eigen-mode  of  the  subset  of  eigen-modes  being  considered.  We 
add  the  following  constraint  to  satisfy  the  BER  threshold  for  each  stream: 

>  -yln(5y)  (7) 

This  constraint  makes  sure  that  the  weakest  eigen  mode  can  transmit  at  least  QPSK  for 
the  given  bit  error  rate  threshold  ensuring  that  the  stronger  streams  need  not  sacrifice  the 
transmission  rate  in  order  to  maintain  overall  BER. 

IV.c  Rate  Maximization  Scheme 


In  this  section  we  present  a  new  rate  maximization  scheme  that  takes  BER  into  account 
while  calculating  capacity.  If  adaptive  modulation  is  used  then  the  throughput  is  given  by 

C  =  Y^\oi.,(m).  (8) 

i 

where  M,  is  the  modulation  index  used  for  stream  i.  Substituting  (5)  in  (8), 
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The  power  allocation  strategy  is  found  as 
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V.  Results  AND  Conclusion 

Figures  1  and  2  show  the  average  throughput  and  average  number  of  streams  used  vs. 
SNR,  respectively.  All  simulations  assume  a  target  BER  of  1 0'^  and  a  4x4  system.  It  can 


be  seen  that  above  20dB  the  rate  maximization  and  modified  WF  have  greater  throughput 
than  IWF  and  OL-MIMO.  This  is  because  the  two  schemes  adopt  a  more  conservative 
approach  in  allocating  power  to  the  streams  and  hence  the  stronger  streams  can  take 
better  advantage  of  adaptive  modulation.  On  an  average  they  show  20%  improvement 
over  open  loop  and  14%  improvement  over  the  IWF.  In  the  5  to  10  dB  range,  all  schemes 
have  almost  identical  throughput  because  the  number  of  streams  allocated  by  all  the 
schemes  are  similar  and  the  SNR  is  not  high  enough  to  take  advantage  of  adaptive 
modulation.  In  the  0  to  5  dB  range  the  throughput  of  closed  loop  is  better  than  open  loop 
because  it  is  able  to  take  advantage  of  the  channel  conditions. 


Fig.  1  Throughput  of  the  4  schemes  discussed  pig.  2  Average  number  of  streams  used  by  the  4 
in  section  IV.  The  x-axis  is  SNR  and  y-axis  is  schemes  plotted  for  varying  SNR.  The  system 
the  throughput  per  symbol  time.  has  4  transmit  and  4  receive  antennas 


A  new  adaptive  MQAM  modulation  based  rate  maximization  algorithm  was  developed 
for  CL-MIMO  and  V-BLAST  algorithm  was  modified  for  OL-MIMO  systems. 
Compared  to  the  OL-MIMO  system,  the  new  rate-adaptive  closed-loop  system  showed  a 
throughput  improvement  of  almost  20%  at  20dB  and  above.  When  seen  in  conjunction 
with  results  in  [8],  we  conclude  that  CL-MIMO  is  a  practical  option  for  indoor  high  speed 
wireless  networks.  Further  research  issues  include  investigation  of  scheduling  based  on 
channel  conditions  in  addition  to  conventional  issues  and  studying  effects  of  interfering 
MIMO  links  when  adaptive  modulation  is  used. 
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